A COMBINATORIAL PROOF OF GOTZMANN'S PERSISTENCE 
THEOREM FOR MONOMIAL IDEALS 



SATOSHI MURAI 



Abstract. Gotzmann proved the persistence for minimal growth for ideals. His 
theorem is called Gotzmann's persistence theorem. In this paper, based on the 
combinatorics on binomial coefficients, a simple combinatorial proof of Gotzmann's 
persistence theorem in the special case of monomial ideals is given. 

Introduction 

Let K be an arbitrary field, R = K[xi,x%, . . . ,x n ] the polynomial ring with 
deg(xj) = 1 for i — 1, 2, . . . , n. Let M denote the set of variables {x%, X2, ■ ■ ■ , x n }, 
M d the set of all monomials of degree d, where M° = {1} , and Mj — M \ {xi}. 
For a monomial u G R and for a subset V C M d , we define uV = {uv\v G V} and 
MV = {xiv\v G V, i — 1, 2, ... , n}. For a finite set V C M d , we write \V\ for the 
number of the elements of V. Let gcd(V) denote the greatest common divisor of the 
monomials belonging to V. 

Let n and h be positive integers. Then h can be written uniquely in the form, 
called the nth binomial representation of h, 

h(n) + n\ (h{n- 1) +n- 1\ fh(i) + i 

n J \ Ti—1 / 
where h(n) > h(n — 1) > • • • > > 0, z > 1. See [3, Lemma 4.2.6]. 

(s(ij) + (s(2)) + ' ' ' + (g(i)) be a sum of binomials, where h(j) > s(j) for any 
j = 1, 2, . . . , i. Then we define 

h(l)\ + ^ + fh(i)\} [+1] = (h(l) + l\ + ^ + fh(i) 



s(i) y V s W / J V s (!) / V 

Let /i = ( /l(n ^ + ™) H h be the nth binomial representation of h. We define 

+ n + 1\ + i + 1 N 



<ra> 



n J \ i 



_ (h{n) + n\ (h(i)+i 
k<n> ~ \ n-l ) + "' + { i-l 

.'h(n) + n-l\ (h(i)+i-l 
n — 1 / \ i — 1 

and set <n> = <n> = <n » = 0, 1 <0> = 1 <0 > = 1 together with 1 <0 > = 0. 

l 
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The inequality (JTJ) below was proved by F. H. S. Macaulay. See also [Sj and [Zj 
for further infomation. Let V be a set of monomials of same degree. Then one has 

\MV\ > {Vl**- 1 *. (1) 

In 1978, Gotzmann [5] proved so-called persistence theorem. In the special case of 
monomial ideals, the persistence theorem says that 

Theorem 0.1 (Persistence Theorem for monomial ideals). Let V be a set of 

monomials of degree d. If \MV\ = |1/| <n - 1;> ; then \M i+1 V\ = {M'Vl*"- 1 * for all 
i > 0. 

Let A = (ax, a 2 , . . . , a n ) and B = 6 2) . . . , b n ) be elements of Z> . The lexico- 
graphic order on Z n is defined by A < B if the leftmost nonzero entry of B — A 
is positive. Moreover, the lexicographic order on monomials of the same degree is 
defined by x 1 ai x 2 C12 . . . x n an < x 1 bl x 2 b2 . . . x n bn if A < B on Z> . 

Let V be a set of monomials of degree d. 

(i) V is called a Gotzmann set if V satisfies \MV\ = |^| <n_1> . 

(ii) V is called a lexsegment set if V is a set of first |V| monomials in lexicographic 
order. Denote the lexsegment set V of K[xi, . . . ,x n ] in degree d with |Vj = o 
by Lex(n, d, a). 

It is known that lexsegment sets are Gotzmann sets. See [3 §4.2] or [7j. Also, 
in |H] we determined all integers a > such that every Gotzmann set with \V\ = a 
and with gcd(V) = 1 is lexsegment up to permutation of variables. Related works 
of Gotzmann's theorem were done by A. Aramova, J. Herzog and T. Hibi They 
proved Gotzmann's theorem for exterior algebra. In addition, Z. Furedi and J. R. 
Griggs [3] determine all integers a > such that every squarefree Gotzmann set 
with |V| = a is squarefree lexsegment up to permutation. 

The inequality ((TJ and Theorem 10.11 are true for more general case. They need 
not to be restricted to monomial case. Gotzmann [S] proved the persistence for 
minimal growth of the Hilbert function of a homogeneous ideal (see Theorem 
C.17]). M. Green refined Gotzmann's proof (see [3 Theorem 4.3.3]). Green also 
give a simple proof in Theorem 3.8] using generic initial ideals. On the other 
hand, in the special case of monomial ideals, in |3] Gotzmann proved the persistence 
theorem easier than general case using his version of the theory of Castelnuvo- 
Munford regularity. All of these proofs are completely algebraic. In the present 
paper we will give a combinatorial proof of persistence theorem for monomial ideals. 
The advantage of our proof is that we only use the combinatorics on binomials. 

In §1, we will prepare some lemmas about binomial representations. In §2, we 
will give a combinatorial proof of persistence for monomial ideals. 

1. Binomial representations 

In this section we consider some properties about binomial representation and 
combinatorics which will be used in the main proof. 
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Definition 1.1. Let ft be a positive integer and ft = YTj=i {^j^) the nth binomial 
representation of ft. Let a =max{0,max{o; G Z|ft — ( a ^ n ) > 0}}. We denote 
ft — (°^ n ) by , in other words, 

(i) if ft = 1, then ft» = 0; 

(ii) if ft > 1 and i = n, then ft» = ( h(n ^ _1 ); 

(iii) if ft > 1 and % < n, then ft» = Yl^Zl ( h(i ] +i )- 

This constraction says ft» < and ft <n> = ( a + n ) <n> +ft («)<«-i>. Furthermore, 

if ft > 1 then ft» > 1. 

Firstly, we introduce some easy and fundamental properties. 

Lemma 1.2 ([3 Lemma 4.2.7]). Let a = Yl =i (T) and a> = ELj ( h 'fc°) &e ^ e 
binomial representations. Then one has a < a' if and only if 

(ft(n), ft(n - 1), . . . , ft(i), 0, . . . , 0) < (ft'(n), h'(n - 1), ... , h'(j), 0, . . . , 0) 

in £fte lexicographic order on Z n . 

Lemma 1.3. Let ft, and n be integers with h > and n > 0. Tnen, /or any integer 
1 < a < h, one has 

h + n\_/a-l + n\ fa + n-l\ /a + l + ra-l\ (h + n-1 

n ) \ n J \ n — 1 J \ n — 1 / \ n — 1 

and 

ft + nV +1 ' f /a — 1 + n\ / a + n — 1\ / a + 1 + n — 1\ fh + n — 1 



n / [\ n J \ n — \ J \ n — 1 / \ n — 1 

Proo/. Use ( A + n ) = ( h ~ l n +n ) + (^if) to the le ftmost binomial coefficient repeatedly, 
then we have 

h + n\ fh-2 + n\ fh-l + n-l\ fh + n-1 



n J \ n J \ n — 1 / V n — 1 



a-l + n\ /a + n-l\ /a + l + n-l\ fh + n-1 

n J \ n — 1 J \ n — 1 J \ n — 1 

as desired. □ 
Lemma 1.4. Let h and n be positive integers. Then, 

h <n> = h + h <n> . 

Proof. Let h = YTj=i ( h ^ +j ) be the nth binomial representation of ft. Since ( h+n ) = 
(*-r") + (";ir).onehas 

as desired. □ 
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Next, we introduce some lemmas which will be used in the main proof. 
Lemma 1.5. Let a, b and n be positive integers. One has 

a <n> +b <n> > ( fl + 6 )<n>_ 

Proof. Assume n > 2. Then we can take d with \M d \ > a + b. Let V a = Lex(n, d, a), 
Vb = Lex(n, d, b) and u the minimal element of V a in the lexicographic order. Let 
V = Xi +1 V a Uux n Vb. Since > uxfx ni x d+1 V a Liux n Vb is disjoint union if n > 2. 

Since xf +1 x n u G Mxf +1 V a n Mux n V b , we have Mx( +1 V a n Mux„V 6 ^ 0. By © for 
any positive integer n > 2, we have 

(a + 6) <ft-1> < \MV\ < \MV a \ + \MV b \ = a <n ~ l> + b <n - x> , 

as desired. □ 

Lemma 1.6. Let a,b,c and a be positive integers. If ( a ^ n ) + a = b + c and 
a 



b,c< ( aJ ^ n ) , then one has 



" + " \<n> +a <n> < 6 <n> +c <n>_ 



n 

Especially, if ( a+ n n ) <n> + a <n> = b <n> + c <n> , then we have 
'a + n 



<n> (<n> 

n 



+ {a <n> } <n> = {b <n> } <n> + { c <n> } <n> . (2) 



Proof. We use induction on n. 
[Case I] Let n = 1. 

In general, if h is a positive integer, then /i <x> = ( j^ 1 ) = h + 1. Thus we have 
("+ 1 )< 1 > + a <ly =b+l+c+l= b <l> + c <:L> . Thus we may assume n > 1. 
To prove Lemma fl. 61 we claim the followings: 



{i^if) Let /i and s be positive integers. Assume Lemma is true in the case of 
n = s. \i{ h+ s s ) = J2l 1 h i + c-d,0<h l < ( h+ s s ) fori = l,2,...,fc, fe > 1 
and > c > d > 0, then one has 

( h + S ^ <s> < h > <s> + c<s> - d<s> - 

^ S ' »=l 
Especially, if ( h + s ) <s> = £*=i ^ <s> + c<s> ~ rf<s> ' then we have 

{ C + S s ) <s> ] <s> = J2^ hi<s> ^ <s> + { c<s> } <8> - {^ <s> } <s> 

We will prove the claim. Since Lemmas 11.61 is true for n = s, we have 

( k + S ) <s> <{Y,hi} <S> + c <S> -d 
^ s ' i=i 



(3) 
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Moreover, by Lemma fl.5[ we have 

k k 



{J2 h i} <s> + c<s> ^ J2 hi<s> +c<s> - ( 4 ) 



1=1 1=1 



Also, if k > 2 then is not equal. If k = 1, then (JHJ) is of the form Lemma ll.fil 
Thus by an assumption we proved the claim 

We return to the proof of Lemma OH Let a = ( a{n) n +n ) + a {n \ b = ( b{n) + n ) + & (n) 
and c = ( c(n l +n ) + c< n > be the form of Definition PI Let a = cS n \ b = and 
c = c^ n \ First, we note fundamental inequalities. 

(a) a < b,a < c,a > b(n), a > c{n) and a{n) < c(n), 
(P) b > 1 and c > 1, 
(j)b<(^) & ndc<(^). 

The inequality(a) follows from the assumption. We have the inequality(/3) since 
1 < a < b,c. By Definition O we have b < ( fe( "l+ n ) < ( Q JV)- But if b = 
then b(n) < a — 1 since b = ^ b ( n )+ 1+n ^ < ( a ^™)- Thus we have the inequality (7). 
Next, by Lemma fl. 31 we can write ( a+n> \ and f c ( n )+ n ) as follows: 

a + n\ fb(n) + n\ fi + n— l\ 

n J \ n J \ n — 1 / ' 

7 v 7 i=6(n)+l 7 

c(n) + n\ / a(n) + n\ 5^ fi + n — 1 
n J \ n J ' \ n — I 

7 V 7 i=a(n)+l V 

Hence we substitute these equalities for (°^ n ) + a = 6 + c, then we have 

i=b(n)+l V 7 -* k i=a(ra)+l V 7 ^ 

Furthermore, ( Q + n ) <n> + a <n> < b <n> + c <n> if and only if 



n — 1 



[+1] 



i=6(n)+l 

<6<--+c<»-'> + { g rt-T 1 )} 1 * 11 - < 6 > 



i=a(n)+l 



Instead of considering + a = 6 + c and ( Q +") <n> + a <n> < b <n> + c <n> , it is 

enough to consider (J3J) and We will consider two cases. 
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[Case II] Let c > a and n > 1. We will prove that for i — 0, 1, . . . , a — (b(n) + 1) 
("'n-T 1 ) can be wri tten 

I ,N U-l 

n _ 1 J X, p 3 + d i+1 , (7) 

3=tt+i 

where P< = f+l" 1 ) for * = a ( n ) + • • • » c ( n )' *M-i < *< ^ c ( n ) ~ i + 2 ' ^ d * < p U-i 
together with P c { n )+i = c, t = c(n) + 2, d = a and d a _b{n) = b. 

We use induction on z. For z = 0, since c — a< ( aJ ^ 1 ), there exists t\ < c(n) + 1 
such that 

E/z + n — 1\ /a + n — 1\ v-^ (t + n — 1\ 

( »-i „_i J< E ( „_! j+ 5 -«- 

i=ti v 7 v 7 i=ti-l v 7 

Thus we have 

/ 1N c(n) c(n)+l 

/ a + n — 1 \ x „ , , „ 

( _ J =c-d + 2_^P j + d l = -d + Pj + di 

^ U 7 j=ti j=ti 

with < d\ < Pt x -\- Assume we have the form (0 for i = 0, ...,s — 1. By 

the assumption of induction and a > c(n) we have ( a_ ^™ l ) > Mn)-s+i+n-i\ -> 

= p^. Thus ( a -S _1 ) > + and < *- By the same 

way of i = 0, we have (0) for i — s. Especially, if s = a — (b(n) + 1), because of the 
equality (0), we have 

7 j=a(n)+l V 7 

Thus each have of the form (0. 

Equalities (0 satisfies conditions of (##). By the assumption of induction of n, 
we have 

( a ~ 1 ~ \\ n " <n - X> < -di+i^ + £ ^ <n_1> + ^ <n_1> - ( 9 ) 
V n 7 j=U+i 

Summating (0 in both sides yields (0), and summating inequalities (0 in both sides 
yields ((HJ). Furthermore, © is equal if and only if (J3J) are equal for all z. Thus if © 
is equal, then says (0) is satisfied. 

[Case III] Let c < a and n > 1. We will prove that for z = 0, 1, . . . , a — (b(n) + 1) 

„_, ) = *+E f,., <«» 

7 i=ti+i v 7 

and a = c + rf a _ b („), (11) 

where < di < P^™^) and < ^* — c ( n ) ~ ^' + 1 together with cf = b, 
to = c(n) + 1 and i a _&( n ) = a(n) + 1. 
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For i — 0, since ( a ~^ r ^ 1 ) > b, by the same way of [Case II] we have 

a + n-l\ = g , y^^ + n-A _ d 
n-1 J ^\ n-l ) l ' 

Also, if we have equality (fTU|) for i = 0, 1, . . . , s — 1, then we have ( a_,s ^?~ ) > 
/ c (n)-(s-i)+n-iA ~> f*""^" 1 ) > d s . Thus we have t s+ i < t s and we have equality (fTUj) 
for i = s by the same way. Finally, since a — c < a < ( a ^i^ n ) by definition of a, we 
have a = c + d a ^ n ) and t a _b(n) = o>(n) + 1. Equalities (fHH) satisfies the conditions 
of (##)• Thus by the assumption of induction of n, we have 



fa i + n l\ <n _ 1> <n _ 1> ^ fj + n l\ < n — 1> j <n-i> / 10 \ 
v n-1 J " * + 2s { n-l J ~ di+1 ■ (12) 



Furthermore, since c > and d a ^ n ) > we have 

^<n-l> < -<n-l> + 4 +1 <n-l>. ( 13 ) 

Then, by summating ()1U|) and we have the equality By summating 

inequalities (fl2|) and fT3|) . we have 

e ( ! :':; 1 )} ,+1, «<"- i ><s<"- i >«<"-> + { e C::t 1X1 1+11 

j=b(n)+l \ / J ^ i=a{n)+l ^ 

In this case (0) is not equal. Thus we need not consider the equality (J2J). □ 

Lemma 1.7. Let h and n be positive integers. Then, one has 

h <n> < h <n+i> 

Proof. Leth= ( h(n+ f JJJ tH " 1 ) + h {n+1) ■ Then /i <n+1> = (Mn+iHn+i)<n+i> + ^(n+i)<n>. 
By Lemma fl .3| we have 

/i(n + 1) + n + 1\ _ (n + 1\ Y+/i + ri 
n + 1 ) ~ U+li ^ V n 



i=l 



Furthermore, we have > By Lemma O we have 



■i+V 

h{n+l) 



A(n + 1)\ <n+1> ^( n+ l) <n> > AA<n> + A + ? A<n> _|_ ^(n+l)<n> 

V n + 1 ) \n) \ n ) 



> 



h(n+l) 

as desired. □ 
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2. A COMBINATORIAL PROOF OF PERSISTENCE FOR MONOMIAL IDEALS 

Let V be a set of monomials of degree d and u = gcd(V). If \V\ > 1, we define 
Ki(V) = {v e M d \ Xi u divides v} and Di(V) = V \ K^V) for i = 1, 2, . . . , n. If 
[Vj = 1, then we define K l (V)= V and D»(V) = 0. Note that if |y| > 1, then 
D»(V) ^ and K*(y) ^ 0. 

Before giving a combinatorial proof of persistence theorem for monomial ideals, 
we prepare some lemmas. 

Lemma 2.1. Lei V fte a se£ o/ monomials of degree d and u = gcd(V). For any 
i = 1,2, ... ,n, we have 

MiDi(V) C MV \ Xi V. (14) 

\MV\ > \Ki{V)\ <n - 1:> + \Di{V)\ <n - 2> . (15) 

Moreover, in i/ie equality holds if and only if Ki(V) is a Gotzmann set of 

], -Di(V) is a Gotzmann set of K[x\, . . . , Xj+i, . . . , x n ] and 

XiDi(y) c M$£i(y). 

Proof. Any element of MjDj(y) can not be divided by wxj. On the other hand, 
MD 4 (y) C MV. Thus we have M~D;(y) C My \ Xi V. 
Now we have 

\MV\ = \MKi(V)\ + |MDi(y)| - \{MKi(V) n MD;(y)}|. 

Now we have MKi(y) n MDj(V) = MK^V) HxtD^V) C ^D^y) andjMD^F)! = 
\xiDi(V)\ + |M~Di(y)|. On the other hand, the inequality (JTJ) says |M~D;(y)| = 
|D;(y)| <n ~ 2> since \pi{V) C . . . , x^ u x i+u . . .,x n ). Thus we have 

\MV\ > \MKi(V)\ + \MiDi(V)\ 

> |K,(y)| <n - 1> + |D J (y)| <n - 2> . 

Especially, equality holds if and only if Kj(y) and -Dj(y) are Gotzmann sets and 
MK t (V)nxMV) = x l D l (V). " □ 

Next we determine the range of |Dj(y)|, when V is a Gotzmann set. 

Lemma 2.2. Let V be a Gotzmann set of monomials of degree d. Then, for any 
i = 1,2, ... ,n, we have 

W\ (n ' 1] < \Vi(v)\ < |y|«n-i». (i6) 

Proof. If |y| = or \V\ = 1, then \vf ^ = |Di(V)| = 0. Thus we may assume 
n > 1 and |y| > 1. First, we consider the second inequality of (|16|). By Lemma f2. II 
and by the inequality (JTJ), we have 

|D,(y)| <n - 2> < \MjDi(V)\ < \(MV\ Xi V)\. 

On the other hand, by Lemma fl.4[ we have 

\{Mv\xiV)\ = \Mv\-\v\ = |y| <n_1> -|y| 



\v\ 



<n-l>- 
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Thus \Di(y)\ <n ~ 2> < |V|<„-i>. Hence we have |D<(V)| < |K|«„-i». 

We consider the first inequality of (JTBJ). If n — 2, then |V| = |Di(V)| = 1. 

Thus we may assume n > 3. Let |V| = ("J^ 1 ) + If l D *(^)l < Wf^, 

then |Ki(y)| = |V| - \Di(V)\ > f^ 1 ). Thus we can write |Kj(V)| = f^ 1 ) + b 
with b > 0. By Lemma 12.11 we have 

a + n-l\ <n _ ly + &<n _ 2> + | D . (y )|<n-2>_ 



n — 1 

On the other hand, by Lemma fl.5[ we have 

6 <n-2> + | D .(y)|<n-2> > { fo + | D .(y) | }<n-2> = ( ^-^<n-2> 



O+n-l^^^ /TTTT^- 1 ) x<„-2> _ | T/ |<n-l> 



Thus we have 

\mv\ > r n 1 <n - x> + (|yp" ")<«- 2 > = i v| 

This is a contradiction since V is a Gotzmann set. □ 

Now, we finished all preparations for following lemma which proves the Persistence 
Theorem immediately. 

Lemma 2.3. Let V be a Gotzmann set of monomials of degree d with gcd(V) = 1 
and V 7^ M d . Then there exist i £ {1, 2, . . . , n} which satisfies followings: 

(i) Ki(V) is a Gotzmann set of K[x\, . . . , x n ], Dj(V) zs a Gotzmann set of 
K[xx, . . .,Xi-!,x i+1 , ...,x n ] and |Di(V)| < |V| <n _i»; 

(ii) XiDi(V)cMiKi{V); 

(iii) {{KiiV)^-^}^-^ + {|Di(y)| <n - 2> } <n - 2> = {|^|<n-i>}<"-i>. 

Proof Now, we set \V\ = a = £^ (<f>), \Di(V)\ = b = £ %\ (W + >) and 
|K$(V)| = c = £™I r ( C ^. +J ') be the binomial representations. Set V ^ 

[Case(A)] Let |V| = 1 or n = 1. 

If |V| = 1, then V = M° since gcd(V) = 1. If n — 1, then |V| = 1. Thus we may 
assume |V| > 1 and n > 1. 

By Lemma EH if a <n-1> < b <n - 2> + c <n_1> , then a <n_1> = 6<"~ 2 > + c <™-i> 
and K$(V) and Dj(V) are Gotzmann sets. Thus conditions (i) and (ii) are satisfied. 
In [Case(B)] and [Case(C)] , we will prove that if b < a <r j_i> then a <n_1> < 

^<n-2> _|_ c <n-l> 

If b < a< n -i>! then, by Lemma [l.2( there exists a maximal integer t, such that 
n — 1 > t > p and 

o^-Ef^rVH-'r 1 )- 

j=t+i \ j / \ / 
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Let 



' 'a(j)+j\ , fa(t)+t 



j=t+i 

n-l 



i=t+l ^ 

and c = a-6= ]T ( a(j) + J " ^ + c'. (19) 
Since < 6' < ( a( *^ _1 ), we have ( a W+*- 1 ) < c ' < ("(*)+*+!). Also, we have 

|( oO ' + ')} ,+I,+ ( a( V0' +11+o ' <M> (2o) 



and 6<™- 2 > = E( _ ) +^ 1> - (21) 

[Case(B)] Let b < a <n _ x> and d < ( a( '] + *)- 

Let c" = d - («(*)+*-!) . If V = 0, then c' > ( a( '] +t ). Thus 6' > 0. On 
the other hand, we have c" > since d > f^ -1 ) . Since c" < ( a( ']+5 _1 ), 
c = Y^=t ( a ^~^- 7_1 ) + { (t — l)th binomial representation of c"} is (n — l)th bi- 
nomial representation of c. Thus 



c 



<n-i> _ i ^ ( °^ +j ~ iN j y +i] + C "<*-1> 



Thus, by (J2U, we have 

6 <n-2> + c <n-l> = | g + Mt)+t-lV +1] 

+ 6 '<*-i>+ c "<*-i> (22) 

Since ( a(t ]+*) = + C^* -1 ) and a = b + c together with (JTZJ) , (JTHD and (0 

say 6' + c" = a' + (° Hence by Lemma fl.51 Lemma [1.61 together with b' > 

and c" > 0, we have 

u'<t-i> i „//<t-i> ^ „/<t-i> i I a W + £ — 1\ <*-!> 



+ c"^-^ > a'*'" 1 * + r K J t _ x J <i - 1> . (23) 

Thus by flUJ) and (J22J) , we have a <n ~ x> < &<™- 2 > + c <ft-1> . Furthermore, if © is 
equal, then Lemma fl . 61 savs 

|^/<t-i> |<t-i> _|_ | c //<t-i> |<t-i> _ | fl /<t-i> |<t-i> _|_ | ^ a (*) + t — l^j <t-i> |<t-i> 
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Thus We have { a <"-l>}<n-l> = { & <n-2>}<n-2> + { c <n-l>}<n-l> 

[Case(C)] Let b < a« n _ 1>> and d > { a{t) t +t ). 

Let c" — d — ( ] + *) and a =m&x{i\a(i) = a(t)}. Since Y^j=t+i ( a ^ +: '~ 1 ) + 
( a ^ +t ) = ( a( - a l +a ) and c" < < ( o( ^+ a ), we have 

J ^ fa(j)+j-l\\ [+1] , M«) + aV +11 , ,<«-!> 



i=t+i 

Thus, by (|2Tf . we have 



;/<a-l> 



1-1 / / -\ , \ ^ [+1] 



6 <n-2> + c <n-l> = | £ ^ J j + & ' <4_1> + C" <a_1> . (24) 

Since a = b + c together with (fT7|) . (fTHj) and (fT^j). we have a' = b' + c". By Lemmas 
11.51 and H~7l we have 

a xt-i> < 6 /<t-i> + c „<t-i> < 6 /<t-i> + c //< a -i> (25) 

Hence by (JUJ) and (JSJ) we have a <n " 1> < b <n ~ 2> + c <n - 1;> . Furthermore, if the 
inequality f)25j) is equal, then d = or b' = and a = t. In each case, we have 

{ /<t-l>J<t-l> = | 6 /<*-l>}<*-l> + { c //<a-l>}<a-l> Hence we haye | a <n-l>|<n-l> = 
|^<n-2> |<n-2> _|_ | c <n-l> j <n-l> 

[Case(D)] Let 6 = a^„-i». 

By LemmaEH we have M^B^V) C \xiV. But, by (dJ) we have \M{Di(V)\ > 
ft<n-2> Now? we have a<n _ x> = a <"-i> _ a = \(MV\xiV)\ and b <n ~ 2> = a <n _i>. 

Thus we have M^>i(V) = MV \ x { V. 

By [Case(B)] and [Case(C)], if |Dj(V)| < a« n -i» for some i, then we have 
conditions (i), (ii) and (hi). Finally, we will prove that if |Dj(V)| = a«n-i> for 
i = 1,2,..., n , then V = M d or V = 0. In [Case(D)], we seeMiDi(V) = MV\x { V 
if |D,(V0| = a<„_i». We claim (#). 

(7^) Assume |Dj(V)| = a«n-i> f° r i — 1,2, ... ,n. If there exist a monomial 
u G M d such that w ^ V, then for any Xj and Xj with one has ^-v ^ V. 

To see why (#) is true, we assume that v fiV and there exist Xj and ^ such that 
G I 7 . Since v ^ V, we have £jt> ^ iCjV. Thus we have £j^H> = Xjf G MF\x 3 -y = 

MjDjfV). But any element in MjDj(V) does not contain Xj since gcd(K) = 1, this 
is a contradiction. 

By using (#), if there exists a monomial i> G M d such that u ^ V, then all 
monomials in M d do not belong to V. Hence we have V = M d or V = . □ 

We are now in the position to finish our combinatorial proof of persistence theorem 
for monomial ideals. 



12 



SATOSHI MURAI 



Proof of persistence theorem for monomial ideals. What we have to prove is that if 
V is a Gotzmann set then MV is also a Gotzmann set. 

Let V be a Gotzmann set of degree d. We use induction on \V\. Firstly, for any 
monomial u G R, V is a Gotzmann set if and only if uV is a Gotzmann set since 
|V| = \uV\ and \MV\ = \uMV\. Thus we may assume gcd(V) = 1. 

If V = M d , then MV is also a Gotzmann set. If \V\ = 1 then V = M°. 

If V ^ M d and |V| > 1. Lemma I2~31 (ii) says there exists i 6 {1,2, ...,n} 

such that iWiKi(y) D ^D i (y) and M 2 K;(V) D AffK^V) D ^W^V). Thus 

|MV| = |AfKi(V)| + \MiDi(V)\ and |MV| = \M 2 Ki(V)\ + I^D^V)!. By Lemma 
12. HI (i) and by assumption of induction, both MKj(V) and MiDi(V) are Gotzmann 
sets. Hence by Lemma [2.31 (iii). we have 

\M 2 V\ = \M 2 Ki(V)\ + \M~ 2 Vi{V)\ 

= {{Kity)^*- 1 *}^- 1 * + {\Di(v)\ <n - 2> } <n - 2> 

_ ri-^|<n— l>\<n— 1> 

= {IWI}^"^. 

This completes the proof. □ 
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